How to make dull cellular automata complex by adding memory: Rule 126 case study

摘要

Using Rule 126 elementary cellular automaton (ECA) we demonstrate that achaotic discrete system --- when enriched with memory -- hence exhibits complexdynamics where such space exploits on an ample universe of periodic patternsinduced from original information of the ahistorical system. First we analyseclassic ECA Rule 126 to identify basic characteristics with mean field theory,basins, and de Bruijn diagrams. In order to derive this complex dynamics, weuse a kind of memory on Rule 126; from here interactions between gliders arestudied for detecting stationary patterns, glider guns and simulating specificsimple computable functions produced by glider collisions.